﻿#include"SearchBinaryTree.h"
#include<iostream>
#include<set>
#include <string> 
using namespace std;

//int main()
//{
//	TestBSTree();
//
//	return 0;
//}



//int main()
//{
//	set<int> s = { 3,5,1,6,8,32,65 };
//	auto it = s.begin();
//	while (it != s.end())
//	{
//		cout << *it << " ";
//		it++;
//	}
//	cout<<endl;
//
//	int x;
//	cin >> x;
//	int num = s.erase(x);
//	if (num == 0)
//	{
//		cout << x << "不存在！" << endl;
//	}
//
//	for (auto e : s)
//	{
//		cout << e << " ";
//	}
//	cout << endl;
//
//
//
//
//	return 0;
//}
#include<map>





//int main()
//{
//	map<string, string> m;
//
//	pair<string, string> p1("1", "a");
//	m.insert(p1);
//
//	m.insert(pair<string, string>("2", "b"));
//
//	m.insert(make_pair("3", "c"));
//
//
//	m.insert({ "4","d" });
//
//
//	auto it = m.begin();
//	while (it != m.end())
//	{
//		cout << it->first << " " << it->second << " ";
//		cout << endl;
//		it++;
//	}
//
//
//	return 0;
//}


//int main()
//{
//    string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
//    map<string, int> countMap;
//    for (auto& e : arr)
//    {
//
//        //auto it = countMap.find(e);
//        //if (it == countMap.end())
//        //{
//        //    countMap.insert({ e, 1 });
//        //}
//        //else
//        //{
//        //    it->second++;
//        //}
//        countMap[e]++;  //
//    }
//
//    for (const auto& k : countMap)
//    {
//        cout << k.first << " " << k.second << endl;
//    }
//
//    return 0;
//}


int main()
{
	map<string, string> dict;
	//插入
	dict["left"];
	//插入+修改
	dict["right"] = "右边";
	//修改
	dict["left"] = "左边";
	//查找
	cout << dict["left"] << endl;

	return 0;
}